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ON HUANG AND NOOR'S OPEN PROBLEM 


FAiK GURSOY 


Abstract. In this paper, we introduce and analyze a new iterative algorithm 
for solving a class of variational inclusions involving /-/-monotone operators. 
The strong convergence of this algorithm is proved and estimate of its con¬ 
vergence rate is supplied as an answer to an open question posed by Huang 
and Noor [Huang, Z., Noor, M. A. (2007). Equivalency of convergence between 
one-step iteration algorithm and two-step iteration algorithm of variational in¬ 
clusions for H-monotone mappings. Computers & Mathematics with Applica¬ 
tions, 53(10), 1567-1571.]. 


1. Introduction 

It is now considered indisputable that variational inequalities and inclusions 
problems are among the most important mathematical problems. Such prob¬ 
lems arise in many branches of science including economics and transportation 
equilibrium, physics, nonlinear programming, optimization and control, me¬ 
chanics, engineering and many others, and thus, they have been examined in 
detail for many years, see [1-18, 20, 21, 23]. In the theory of variational in¬ 
equalities and inclusions, the development of influential and enforceable itera¬ 
tive algorithms are of the greatest importance. In order to obtain solutions to 
the variational inequalities and inclusions, numerous iterative algorithms have 
been introduced by a wide audience of researchers, see [1, 2, 6-8, 10-14, 16-18, 
20, 21] and the references therein. 

In (20) , a class of H-monotone operators and a one-step iterative algorithm 
are introduced. It was shown in [|20| that this one-step iterative algorithm strongly 
converges to the solution of variational inclusions for H-monotone and Lips- 
chitzian continuous operators. Two years later, Zeng et al. [Il Oj generalized the 
result in |20lj via introducing a two-step iterative algorithm in order to solve the 
same problem of variational inclusion. 

In 2007, Huang and Noor |23| showed that there is an equivalence among 
convergence of some iterative algorithms including those defined in [l20lj and 
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[1 10 Ij . They also showed that, in solving the same problem considered in |20l| 
and 110 IJ . the iterative algorithm of [20IJ converges at a rate faster than the iter¬ 
ative algorithm of [llOlJ does. In the same paper, they addressed the following 
question: 

Open Question (Huang and Noor [J23J] ). In order for solving the variational 
inclusion problem studied by | |20| and 110IJ . can one construct a better algorithm 
which converges by a more efficient convergence rate than the algorithm of | |20|| ? 

In this paper, we introduce a new iterative algorithm which can be used to 
approximate the solution of variational inclusions for H-monotone and Lips- 
chitzian continuous operators. Furthermore, as an affirmative answer to the 
above open question, it will be shown that the iterative algorithm in question is 
equivalent and faster than those introduced in |20j| and [l 0| . 

As a background to our exposition, we now recapitulate some definitions and 
known results in the existing literature. 

We will denote the set of all positive integers including zero by IN and the set 
of all nonnegative real numbers by IR + U {0} over the course of this paper. Let 
Ti be a Hilbert space, H : Tt —> H, (■,■) be the inner product, ||'|| be the norm. 2 n 
stands for family of all nonempty subsets of TL. 

Definition 1. Let T, H : TL —» TL be two single-valued operators. T is said to be 

(i) monotone if 

(1) (Tx- Ty,x-y) > 0, for all x, y 6 TL; 

(ii) strictly monotone if T is monotone and 

(2) (Tx- Ty,x-y) = 0 iff x = y; 

(iii) strongly monotone if there exists some constant r > 0 such that 

(3) (Tx-Ty,x-y)>r||x-y||~, for all x, y e TL; 

(iv) strongly monotone w.r.t. H if there exists some constant y > 0 such that 

(4) (Tx - Ty,Hx-Hy) > y ||x — y|| 2 , for all x,y eH; 

(v) Lipschitz continouos if there exists some constant s > 0 such that 

(5) ||^ x ~ Ty\\ — s||*-y||' f° r a U x,y eH. 

Remark 1. (See |20j) T and H are r and s-Lipschitz continuous, repectively, and 
T is strongly monotone w.r.t. H with constant y , then y < rs. 

Definition 2. (See |10j ) Let M : TL —>2^ be a multivalued-operator. M is said to 
be 

(i) monotone if 

(6) (x -y,u -v)> 0, for all u, v eTL, x e Mu, y e Mv; 
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(ii) strongly monotone if there exists some constant t] > 0 such that 

(7) (x-y,u-v)>ij || u - v\\ 2 , for all u, v eH, x e Mu, y e Mv; 

(iii) maximal monotone if M is monotone and (I + AM)(TL) — TL holds for all 
A > 0, where I denotes the identity mapping on H; 

(iv) maximal strongly monotone if M is strongly monotone and (I + AM) (TL) — 
Ti holds for all A > 0. 

Remark 2. (See jlOl] ) Let M : Ti —>2 H be a multivalued-operator and denote 
graph of M by Gr(M) = {( u,x) e TL x TL : x e Mu}. M is maximal monotone if and 
only if M is monotone and there is no other monotone operator whose graph 
contains strictly the graph Gr(M). 

The class of H-monotone operators above mentioned is defined as follows: 

Definition 3. (See [20]) Let H : H —» H be a single-valued operator and M : 
TL —>2 W a multivalued-operator. M is said to be 

(i) H-monotone if M is monotone and (H + AM) (TL) = TL holds for all A > 0; 

(ii) strongly H-monotone if M is strongly monotone and (H + A M)(TL) = TL 
holds for all A > 0. 

Corollary 1. (See m) Let H -.TL-^Tibe a continuous and strongly monotone 
single-valued operator and M : TL —>2 H a multivalued-operator. Then M is strongly 
H-monotone if and only if M is maximal strongly monotone. 

Lemma 1. (See HOI/ ) Let H : TL —» TL he a continuous and strongly monotone op¬ 
erator with constant y > 0, and M : Ti —> 2 w a strongly H-monotone multivalued- 
operator with constant rj > 0. Then the resolvent operator R ^ x : TL —> TL is defined 
by 

(8) \(u) = (H + AM) -1 (u), for all u e TL and for some A > 0, 
is ( y+xtj )~Lipschitzian continuous, i.e., 

( 9 > \\ R M,A( u )- R M,x( v )\\^(y^y u - v \lf orallu ’ ve n - 

Now let us consider the following general variational inclusion problem which 
is discussed earlier in [20| and [T0l |: find u e TL, such that 

(10) 0 e A(w) +M(w), 

where A and H : TL -a TL are two single-valued operator and M : TL —> 2 w is a 
multivalued-operator. 

The following iterative algorithms in [120] and |10f are used to solve (10), 
respectively. 
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Algorithm FH (See (201J). The iterative sequence {u n } c 7Ydefined by 
HU J u 0 eH, 

' ' y u n+ i = R ^ A [Hu n - A Au n ], for all n e IN. 

Algorithm ZGY (See |T0| ) The iterative sequence \q n ] C H defined by 
I q 0 eH, 

(12) < <?n+l ~ (1 — £«) tfn + \^ r n ~ AAr n ] > 

l r n = (l- fi n )q n + R„Rm,a l Hl ln - AAq„], for all n e IN, 

where {f„} and [p n \ are real sequences in [0,1] satisfying certain control condi¬ 
tions. 

Lemma 2. (See rtlOl/ ) Let H : H —> H be a strongly monotone and Lipschitz contin¬ 
uous operator with constants y > 0 and L > 0, respectively, A : Tl —>Ti a Lipschitz 
continuous and strongly monotone iv.r.t. H with constants s > 0 and r > 0, respec¬ 
tively. Let {u n }, { q n ] be two iterative sequences defined by (11) and (12) with real 
sequences {£„} and { p,,} c [0,1] satisfying the condition YJn=o = 00 ■ Suppose that 
M : TL —is a strongly H -monotone operator with constant ij > 0. If there exists a 
constant A > 0 such that 

(13) k = Vi 2 - 2Ar + A 2 s 2 / (y + Aq) < 1, 

then the following properties hold: 

(i) If we define 

(14) F (x) = R^ A [Hx- XAx] , for all xeH, 
then it follows that 

(15) ||F(*)-F(y)|| - \\R^ A [Hx-AAx]-R» x [Hy-AAy}\\ 

< K||x-y||, for all x, y &H, 

where k satisfies (13); 


(ii) x* 6 Ft is a unique solution to the problem (10); 

(iii) j u n } converges strongly to x* e TL; 

(iv) An iterative sequence [v n ] defined by 


(16) 


vo e TL, 

V n + 1 = (1 - £„) V„ + t n R-M,\ l Hv n - AAv n \,for all n e IN. 


converges strongly to x* e TL; 

(v) j q n } converges strongly to x* e TL. 


For brevity's sake, the term converges hereinafter refers to converges strongly. 
The following lemma states the equivalence of convergences for the iterative 
algorithms given in [|20|| and (10) . 
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Lemma 3. (See |23|/ ) Let H, M, A, k and x* be as in Lemma 2 and let {u n }, \q n ], { v n } 
be the iterative sequences defined by (11), (12) and (16), respectively, ivitli real se¬ 
quences {£„}, {/;„ j in [0,1] satisfying the conditions lim, E, n = 0 and Yff =0 4„ = oo. 
Then the following are equivalent: 

(i) {u n } converges to x* E 'LL; 

(ii) j q n ) converges to x* e Ti; 

(iii) {v„} converges to x* e 'LL. 

Inspired by the performance and achievements of the above-mentioned iter¬ 
ative algorithms, we now introduce our new iterative algorithm as follows: 

Algorithm The iterative sequence [s„] C Lt defined by 


l sq eLL, 

(17) < s n+ \ — Rjy^-^[Ht n — XAt n ], 

( hi — (1 — Vn)$n + VnR-M,A — for all n E IN. 

where {/<„] is real sequence in [0,1] satisfying certain control conditions. 

The following definitions and lemma will be very useful in obtaining the 
main results of this paper. 

Definition 4. (See 1191 ) Suppose that for two sequences [x„}[]Lo an d ITh1«Lo both 
converging to the same point p, the following error predictions are available: 

(18) \\x n -p\\ < a n for all n E IN, 


(19) ||y„ -p\\ < 0„ for all n E IN, 

where {a ,JJjLg an d (OninLo are two sequences of positive numbers (converging to 
zero). If [a n }° 1 0 converges at a rate faster than {9 n }™ =0 , then {x„}^_ 0 converges at 
a rate faster than {y n }™ =0 to p. 


Definition 5. (See [Il9j > Let \a n }™ =0 an d be two sequences of real num¬ 

bers with limits a and 0, respectively. Assume that there exists 


( 20 ) 


lim 

n—>oo 


\9n~0\ 


= €. 


(i) If € — 0, then {a n }™ =0 converges faster to a than {©„}^L 0 to 6. 

(ii) If € E (0 ,oo), then [a„}“1 0 and [0 „}“° =0 have the same rate of convergence. 


Lemma 4. (See |22|/ ) Let [a n }^L 0 and [PhI^qC IR + U {0} be two sequences. Assume 
that the following inequality is satisfied: 

(21) cr n+ i < (1 — e„)<T„ + p n , 

where e n E (0,1), for all n > n 0 , e n = oo, and p n = o(e n ). Then lim^^^, a n = 0. 
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2. Main Results 

Theorem 1. Let H : H —> H be a strongly monotone and Lipschitz continuous opera¬ 
tor -with constants y and x, respectively. Let A : H —> H be Lipschitz continuous and 
strongly monotone with respect to H with constants s and r, respectively. Suppose 
that M : H —>2 n a strongly H-monotone operator with constant q > 0. If there exists 
a constant A > 0 such that 


( 22 ) 


A- 


r + yq 


s 2 - 1 j 2 


-\J{r + yqf - (S 2 - I] 2 ) ( t 2 - y 2 ) 


s 2 - 1 ] 2 


(r + yp) 2 > (s 2 - '/ 2 )(t 2 - y 2 j, s > q. 

Then the iterative sequence js„) defined by (17) with real sequence {/<„} C [0,1] sat¬ 
isfying fffn=ol l n — 00 converges to the unique solution x* of the variational inclusion 
problem (1.10). 

Proof. Existence and uniqueness of x'come from ( | [10l| . Theorem 3.1). For com¬ 
pletion of the proof it just will be shown that the sequence |s„} converges to 

x*. 

Utilizing (9), (14), and (17), we obtain 

l|s„ + i-**ll = \\R^ x [Htn-AAt n ]-R^ x [Hx-XAx}\\ 

1 


(23) 


\\Ht n - Hx* - A (At,, - Ax 


y + A)/ 

It follows from the assumptions that 

\\Ht n - Hx* - X(At n - Ax’)|| 2 = ||Hf„ - Hx*|| 2 - 2X(At n - Ax*,Ht n - Hx*) 

+A 2 \\At„-Ax*\\ 2 
< x 2 \\t n - x*\\ 2 - 2Ar \\t n - x*\\ 2 
+A 2 s 2 \\t n - x*\\ 2 

(24) = (r 2 - 2Ar + A 2 s 2 )||f„ -x*|| 2 , 

or 

(25) || Ht n - Hx* - A(At n - Ax*)\\ < Vt 2 - 2Ar + A 2 s 2 ||t„ - x*||. 

Using again (9), (14), and (1.17), we have 


! 1 - }hi) (s n - X*) + p n (R-M'A [Hs n - A As,,] - R^ x [Hx* - A Ax*]) 


< (1 - bn) l|s„ - X*\\ + p n ||R M;A [Hs n - A As„] - R ma [Hx* - AAx 

|| Hs n - Hx* - A (As„ - Ax*)|| 


(26) 


< (l-bn)\K~xl + bn , , 

Y + A '/ 

< [l-p n (l-K)]\\s n -X*\\, 
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where k = ^ Vt 2 - 2Xr + A 2 s 2 < 1. 

Combining (23), (25), and (26) 

(27) ||s„+i - x*\\ < k [1 - (1 - k)] ||s„ - x*||. 

Inductively 

n 

(28) ||s n+ i - x*\\ < ||s 0 - x*\\ K n+1 ] [ [1 - (1 - k )] . 

i =o 

It is well-known from the classical analysis that 1 — a < e~ a for all a e [0,1]. 
Hence, (28) becomes 

(29) ||s„ +i -jc*|| < ||s 0 -xlK’ I+1 e- (1 - K,L -o/‘.. 

It follows from the assumption YJiLoFi = 00 that e _ ( 1_K )£;=oW —■> 0 as n —» oo, 
which implies lim, MOO ||s„ - x*|| = 0. □ 


Theorem 2. Let H, M, A, k, and x* be defined as in Theorem 1. Let j q n ), js„} be 
two iterative sequence generated by (12) and (17), respectively, with real sequences 

OO 

{£„}, jp„) C [0,1] satisfying the condition f n p n (l - k) - oo. Then the following 

n =0 

are equivalent: 

(i) {q n } converges to x* e H. 

(ii) js„[ converges to x* e TL. 

Proof. We will prove (i)=>(ii), that is, if {q n } converges to x*, then js„} does too. 

It derives from (12), (14), (15), and (17) that 


ll*?H+l s ii+ill — 


< 

< 


II(1 - ln)q n + Z„Rm,a [Hr n - A Ar n ] - R^ A [Ht n - XAt n ]\\ 
(l-Uhn-RM,Al Ht n-Mt n ]\\ 

+£« ||% A [H r n ~ XAr n ] — Rm A [Ht n — AAf„]|| 
(W„)||< 7 „-F(fJ| + £JF(rJ-F(fJ| 

(1 - Z n )[\\q n - *11 + Ilf (**) - F(t n )\\} + f n ||F (r n ) - F(t n ) || 
(1 - £«){\kn - *11 + *11** - hil|] + f„K\\r n - t n \\ 

(1 - £«) II<?m - **ll + (1 - Zn) *\K ~ **ll 
+ (f — ^n) * llbi — hill + 11 hi — hill 

(1 - Zn)Hi ~ *11 + (1 - In) * \K ~ *11 + K\\r n - t n \\, 


( 30 ) 



FAIK GURSOY 


\\r n x II — ||(1 Fn) Hn + PnRyi.X [Hq n ^A-Cln\ X || 

< (1 - Fn) \\<ln ~ *11 + Fn || F m,X l Hc ln ~ ^Mn] ~ R M,A l Hx ~ XAx *]\\ 

= (1 - Fn)Hi - *11 + Fn 11^ (<7n) ~ F (**)ll 

< ~ Fn)hn- x \\ + Fn^Hi- x \\ 

(31) = [1 -/Ml- K)]\\q n -X*\\, 


(1 - Fn) (% - s n ) + Fn(Ru,x [ Hc hi~ A Aq n ] - R*' X [Hs n - A As,,]) 

< (1 - Fn)hn ~ S«ll + Fn l|f (<?») “ F (s„)|| 

(32) < [1-/<„(1-k)]||<z„-s„||. 

Combining (30), (31), and (32) and using the fact k e (0,1) that 

Ht+l - S n +1 II < (1 - in)\\<ln - *11 + (1 - in) K [1 - Fn (1 “ *)] || q„ ~ X*\\ 

+k[l ~Fn{l -K)]\\q n -s n \\ 

< [l-fi n (l-K)]\\q„-s n \\ 

(33) + (1 - {k + k[1 -}i n (l - K)]}\\q n - x*\\ . 

Denote 

— Wtfn ~ SfiW > 

£„ = Fn(l -k) e (0,1), 

pn = (1 -£«){! +k[1 ~f„(1 -K)]}\\q n -X*\\. 

Then (33) becomes 

(34) a„ + i < (l-e n )a„ + p n , n > 0. 

As lim,,^^ \\q n - x*|| = 0, p„ = o(e„). Also, since <i n , fi n e [0,1] for all n e IN and 
k e (0,1), we have 

inFn( 1 - k)<]4„{1-k), 

it thus follows from the comparison test for infinite series that 


Y^inFn(X - k ) < J^Fn (1 - *0 : 


n=0 


n -0 


Hence, an application of Lemma 2 to (2.13) yields lim, o n = lim,|| q n - s„|| = 
0. Since lim,,^^ \\q n - x*|| = 0 and 

we have lim, MOO ||s„ - x*|| = 0. 

Next we will prove (ii)=>(i), that is, if s„ —> x* as n —» oo, then q n —> x* as 
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Utilizing (12), (14), (15), and (17), we have 
ll s »+l — ^n+lll — [Htn ~ AAf n ] — (1 — E, n )q n — E,,j R m,A i^ r n ~ AAr„]|| 

< (l-U\\RMj Ht n-^t n }~qn\\ 

Hn IK,A [Ht„ - A At n ] - R* a [Hr„ - XAr n ]\\ 

= (l-U\\F(t n )-q n \\ + Zn\\F(t n )-F(r n )\\ 

< (1 - U {||s„ - q n || + || s n - F (x*)|| + || F(t n ) - F (x’)||} 
+E n \\F(r n )-F(t n )\\ 

< (1 - In) {||S„ - q n \\ + ||S„ - X*\\ + K || t n ~ X*\\) 

(35) +E n K\\tn ~ r n \\, 

llhi-^ll = \\(l-Fn)Sn + FnRM,xl Hs n-* A Sn]-X*\\ 

< (1 - Fn) I|S„ - *1 + Fn |K,A \- Hs n ~ AAs )<] “ R M,\ i Hx ~ XAx *)\\ 

= (1 - Fn) l|s„ - *1| + F„ ||f (s„) - F (x*)|| 

< (1 - Fn) I|S» - *11 + FnK\\s n ~ X*\\ 

(36) = [1-/*„(1-k)]||s„-x1|, 

llhi ~ hill — (1 — Fn) ( s n ~ Hn) + Fn { R M,A i^ s n ~ AAs„] — R^ A \Flq n — XAq n ] j 

< (1 - Fn)\K - <J„|| + Fn ll-F (s n ) - F (q n )II 

(37) < [1-//„(1-k)]||s„-<j„||. 

Substituting (36) and (37) into (35), and using the fact k e (0,1) we obtain 

ll^n+l — tfn+l II — [f — ^nt^n (1 — ^)] W^n ~ tfn\\ 

(38) +(1 - 4) (1 + K [1 - Fn( 1 - k)]) ||s„ - *11. 

Denote that 

&n ~ Ikn - <?«||> 

e n ~ &nFn (1 — x) G (0,1), 

Pn = (l-^n){l+K[l-/<„(l-K)]}||s„-*1|. 

Since lim,,^^ ||s„ - %1| = 0, p„ = o(e n ). Hence, an application of Lemma 2 to 
(2.17) yields lim= lim )MOO ||s„ - q n \\ = 0. As lim„^ co ||s„ - x*|| = 0 and 

ll<7n-*1l < I|s„-<?„|| + ||s„-x1|, 

we have lim,,^^ ||^„ - x*|| = 0. □ 

Taking Lemma 3 into account, Theorem 2 leads to the following corollary. 
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Corollary 2. Let H, M, A, k and x* be as in Theorem 1 and let {((„}, { q n ), {v n }, {s„} 
be the iterative sequences defined by (11), (12), (16) and (17), respectively, with real 
sequences {£„}, [p n \ in [0,1] satisfying certain control conditions as in Lemma 3 and 
Theorem 2. Then the following are equivalent: 

(i) { u n } converges to x* e H; 

(ii) { q n ) converges to x* e H; 

(iii) ]v„] converges to x* e H; 

(iv) js„] converges to x* e H. 

Now we are in a position to give the following result which is of great impor¬ 
tance both theoretical and numerical aspects. 

Theorem 3. Let H, M, A, k, and x* be defined as in Theorem 1 and let {p n ) be a 
sequence in [0,1] satisfying 

(i) L“= 0 Pn - 

(ii) p < p n < 1, for all n e IN and for some p > 0. 

For given u 0 — s 0 e TL, consider the iterative sequences {u n } and ]s„] defined by 
(11) and (17), respectively. Then ]s„] converges to x* at a rate faster than {«„} does. 

Proof. The following inequality was obtained in ( (23) . Theorem 2) 

(39) \\u n - x*\\ < K n \\u 0 - x*\\. 

From Theorem 1, we have 

n 

l|Sn+l -*1I < k" + 1 ||5 0 -x||f[[l-/h(l-K)], 

i= 0 

or equivalently 

n 

(40) I|S„-X’|| < K. n ||s 0 — X*|| J J [1 — Pi—l (1 — k)] • 

1=1 

It follows from assumption (ii) that 

n 

(41) \\s n — X*|| < ||s 0 — ^*11 J [ [1 -p( 1 - 7c)]. 

1=1 

Denote that 

n 

a n = K”||s 0 -x’ t ||] — |[1-^(1 -k)], 

i=l 

0„ = K n \\u 0 -X*\\. 

Since lim,^^ k" = 0, lim^^, a n = 0 and lim,,^^, 6 n = 0, that is, both the se¬ 
quences ja„] and ]0„} converges to zero as assumed in Definition 4. 
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Define 


71 „ = 


k-oi _ K'"iis 0 -x*nn”=i 


|0»-O| 

n 

H [ 1 - / A 1 -*)]• 


K n \\u 0 -X* 


Thus, we have 


i =l 


^>1+1 


nr=i [i-/ ai-^)] 


lim 

n—>oo n n 


— lim 


nr=i[i-F(i-K)] 

= lim [1 - m(1 - k)] 

n—>oo 

= 1 - n(l - k) < 1, 

and so by the ratio test the series ]T «Lo n n converges absolutely and hence will 
converge. This allows us to conclude that 

v l««-0| n 

lim 7 t„ = lim —-— = 0. 

n—>oo n—>oo | (j n — (J| 

Having regard to part (i) of Definition 5, we conclude that {a n } converges faster 


than { 6 n } which implies that {s n } converges faster than {u n 


□ 
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